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Abstract. We obtain average results on the Sato- Tate conjecture for elliptic curves for small angles. 
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1. Introduction and main results 

Let E be an elliptic curve over Q. For any prime number p of good reduction, let Xe{p) be the trace 
of the Frobenius morphism of E/¥ p . Then the number of points on the reduced curve modulo p equals 
#E(W P ) = p + 1 — Xe{p)- By Hasse's theorem, there exists a unique angle < 9 < it such that 

Xe(p) = Vp( e ' 9Eip) +e~^ (p) ) = cos 9 E (p). 
It is natural to ask how 9e(p) varies with p. 

If E has complex multiplication(CM), the answer is easy. By Deuring's work [B] half of the primes satisfy 
\e(p) = (these primes are called "supersingular primes"), and for the remaining half of the primes the 
angles 9e{p) are distributed uniformly in the interval [0, tt]. The reason is that, in the CM-case, the primes 
p with 9e{p) in a fixed range are given by p = f(u,v), where f(u,v) is a certain positive definite binary 
quadratic form, with \u\/p in the corresponding range. The uniform distribution follows now from the work 
of Hecke |10) . [llj on prime ideals of imaginary quadratic number fields in sectors. 

The situation is more complicated when E does not have complex multiplication. For this case, Sato and 
Tate [20 formulated the following conjecture. 

Sato- Tate Conjecture: Suppose E is an elliptic curve over Q which does not admit complex multiplication. 
For any < 9\ < 9 2 < tt, and x > 1, let 

Tb'V) •= \{P< X ■ Oi < 9 E ( P ) < 9 2 }\. 

Then 

4 1,0a (s) _ 2 7 . , 



lim * = - / sin 2 9 dO, 

x— >oo TX[x) IX 



where tt(x) is the number of primes not exceeding x. 
Let 



Then the Sato- Tate conjecture is equivalent to 

(1.1) lim 9gl ' 92(x) - - / sin 2 9d9. 



E / j 

Si<e E ( P )<e 2 
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By a change of variables in (|1.1|) . the conjecture can be stated in the following equivalent way. 

Sato- Tate Conjecture: Suppose E is an elliptic curve over Q which does not admit complex multiplication. 
For any — 1 < or < /3 < 1, and x > 1, let 

G E (a,(3;x) := \ogp. 

a<X E (pj/(2^p)<P 

Then 

z^oo a; 7T J 

a 

In [3], [9] and [21], L. Clozel, M. Harris, N. Shepherd-Barron and R. Taylor have proved the Sato- Tate 
conjecture for all elliptic curves E over totally real fields (in particular, over Q) satisfying the mild condition 
of having multiplicative reduction at some prime. In the following, we say some few words about the 
background of their proof. 

It can be shown that the Sato- Tate conjecture holds true if and only if the matrices 

/ e ie E (p) o \ 
^ e~ i6E ( p ) ) 

are uniformly distributed with respect to the Haar measure in the space of conjugacy classes of the compact 
group SU2(C) of unitary 2x2 matrices over C with determinant 1. Building on this observation, Langlands 
[To] and Serre in the letter at the end of [TH] related the Sato- Tate conjecture to symmetric power L-functions 
associated to the curve E. These L-functions are (in normalized form) defined by 

m _ 1 
L m {E: s) := [] J[ (l - e^-^ e ^p- s ) , 
p\A(E) j=o 

for to = 1,2,..., where A(L) is the discriminant of E. L m (E; s) converges absolutely for 3?s > 1. Langlands 
proved that the Sato- Tate conjecture holds if for all non-negative integers to, L m (E; s) can be extended to 
an analytic function on SRs > 1 and does not vanish on the line 9?s = 1. By an argument given in [17] , the 
existence of an analytic continuation of L m (L7; s) to the closed half plane 3?s > 1 implies the non- vanishing of 
L m (E; s) on the line Sfts = 1. Langlands conjectured that the above symmetric power L-functions extend to 
an entire function and coincide with certain automorphic L-functions. This conjecture implies the Sato- Tate 
conjecture by the above consideration. See [TH] for an overview of these results. 

Recently, the authors of [3], [2] and [21] have proved that, under the above-mentioned mild restriction on 
E, these symmetric power L-functions have meromorphic continuation to the whole complex plane, satisfy 
the expected functional equation and are holomorphic and non-zero for -Jis > 1. These conditions suffice to 
prove the Sato- Tate conjecture. We note here that our results, which we shall presently state, do not follow 
from those in [3] , [3] and [UJ due to the lack of information about the order of magnitude of the error term 
in the Sato- Tate conjecture. In particular, as far as we know, there are no results in the literature about 
uniformity of this error term with respect to the coefficients a and b of the elliptic curves. 

To establish an asymptotic estimate for tt^' 2 {x) or Q e ^' 62 (x) if the angle [0i,02] is very small (that 
is, 62 — 61 < x~ s for some positive S), one would need zero density estimates for these symmetric power 
L-functions which do not depend too much on to. It seems that there are no zero density estimates in the 
literature which are sufficient for this purpose. In this paper we prove that the expected asymptotic estimate 
for small angles holds on average over elliptic curves 

E(a, b) : Y 2 = X 3 + aX + b 

with \a\ < A, \b\ < B. For the sake of technical simplicity, we work with @E(a,b)( a i $\ x ) with a small interval 
[a, (3] instead of ©£('f 2 b )(a;) with a small angle [01,0a]. We further suppose without loss of generality that a 
and P are positive. The case when a and (3 are negative can be treated in a similar way. The distribution 
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of supersingular primes p with X p = was investigated in [5] . 
In the sequel, we set 



(1.2) 



p 

F(a, (3) := ^ J \J\-t 2 At and 7 := /? ■ 



Moreover, following the general convention, we use e to denote a small positive constant which may not be 
the same at each occurrence. Our first result is: 

Theorem 1. Let x > 1, < a < f3 < 1 and A, B > 1. Assume that x £ ~ 5/12 < j/f3 < x~ £ and F(a,@) > 
x~ x / 2+e . Then, for every c > 0, we have 



LEZ e a(Oli) (a,/3 ; *) = ^(a^ + 0f?^ + ^fir(a^fi + i) + ^ 



a/2 



|a|<A|f>|<B \ 6 \ \ / \ J 

where the implied O-constant depends only on c. 

From Theorem [TJ we immediately deduce the following average result for small intervals [a, (3\. 

Corollary 1. Let X > 1, < a < f3 < 1. Assume that x £ ~ 5/12 < 7/ (3 < x~ £ and F(a, (3) > x" 1 / 2 ^. Then, 
if A,B > x x / 2+e and AB > x 1+£ /F(a, (3), we have, for every c > 0, 

T^B E E e E{a , b) (a,{3;x)=xF(a,(3) (1 + O 

|a|<A|f)|<B V V S 

where the implied O-constant depends only on c. 

We note that under the assumptions in Corollary [1] the contribution of CM-curves among the curves 
E(a,b) is negligible since it is well-known that the number of these curves with \a\ < A and |6| < B under 
consideration is 0(A + B). Therefore Theorem [T] and Corollary [1] are consistent with the Sato- Tate Conjec- 
ture. 

Moreover, we shall establish the following second moment estimate. 

Theorem 2. Let x > I, < a < (3 < 1. Assume that x £ ~ 5/12 < 7//? < x~ £ , F(a,(3) > x- 1 / 2 ^ , 
A, B > x x l 2Jre and AB > x 1+£ / F(a, (3). Then, for every c > 0, we have 



^AB ^ ^ \®E( a ,b){a,P;x) ~xF{a,(3)\ 2 



\a\<A \b\<B 

where the implied <ti-constant depends only on c. 

Theorem[5]implies that the expected asymptotic estimate holds for almost all elliptic curves in a sufficiently 
large box even if the interval [a, f3] is very small. 

Corollary 2. Let x > 1, < a < [3 < 1. Assume that x £ ~ 5 / 12 < j/f3 < x~ £ , F(a,/3) > x~ 1 / 2+£ , 
A,B> x 1+£ , x 2+£ /F(a, (3) 2 < AB < exp(exp(a; 1_£ )). Then, for any c,d> 0, we have 



9 E (a,b)(*,0;x)=xF(a,0) + 



for all \a\ < A, \b\ < B with at most O (AB/(logx) d ) exceptions. Here the implied O-constant depends only 
on c and d. 

Our method is essentially a combination of those used in PQ and [4]. However, we need to modify these 
methods appropriately to make them applicable to short intervals. Parts of our section 4 follow closely to 
the work of David-Pappalardi in 0] and parts of sections 5, 6 and 7 follow closely to the work of Baier in 
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[T]. We included these computations for the sake of completeness. 

Corollaries [1] and [5] improve some results in a recent preprint of James and Yu [H] on the Sato- Tate 
Conjecture on average. They dealt only with fixed intervals [a, /3], whereas in our present paper the length 
of this interval may depend on the parameter x. Moreover, our method is different from that in [14j . James 
and Yu used the circle method which is avoided in the present paper. It is also note-worthy that Banks 
and Shparlinski [2] have recently improved our results in certain cases using very different methods while in 
other cases our results arc better. 



2. General approach 
As in [4] and p], the following observations are our starting point. 

Lemma 1 (Deuring). For < r < 2^/p, the number of ¥ p -isomorphism classes of elliptic curves 



with p + 1 — r points is the total number of ideal classes of the ring Z[(_D + V r D)/2], where D = r 2 — 4p 
is a negative integer which is congruent to or 1 modulo 4. This number is the Kronecker class number 
H(r 2 -4p). 

Lemma 2. Suppose that p ^ 2,3. Then any elliptic curve over ¥ p has a model 

E : Y 2 =X 3 + aX + b 

with a,b € F p . The elliptic curves E'(a',b') over p, which are ¥ p -isomorphic to E, are given by all the 
choices 

a = /i 4 a and b' = /i 6 b 

with ji G F* . The number of such E' is 

(p — l)/6, if a = and p = I (mod 3); 
(p-l)/4, if6 = 0andp=I (mod 4); 
(p — l)/2, otherwise. 

Lemmas Q] and [2] imply that the number of curves -E^a,^) with a, b S Z, < a, b < p and ^E(a,b)(p) = r is 
Now we write 

( 2 - 2 ) Ub £ E e £Kb) (a,/3;x) = i ^^logp £ (J{|a| < A, |6| < S : A p (£(a, 6)) = r}. 

|a|<A|6|<B p<x 2^pa<r<2^pf3 

Using (|2.ip . the term on the right-hand side of (|2.2p is 

,,3, E (^ +0(1) )(^ + 0(1) )(^ + 0(p) 

Here the error terms are estimated trivially. A more precise evaluation of the error term will be carried out 
in section 6. The main term in (12.311 is 



ln ^ v^, H(r 2 -Ap) 

(2-4) $>gp X! 2p 

p<i 2 v /pa<r<2 v /p/3 

We shall derive an asymptotic estimate for this main term in section 4. 
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3. Preparations for the estimation of the main term 

In this section we assemble some lemmas which we shall later need for the estimation of the main term. 
First, we express H(r 2 — 4p) in terms of the value of a certain Dirichlet L- function at the point s — 1. For 
any negative integer d let Xd be the character modulo \d\ given by 



Xd{n) 



where the right-hand side is the Jacobi symbol. Furthermore, let L(s,x) be the Dirichlet L-function associ- 
ated to a Dirichlet character x- Then we have the following. 

Lemma 3. If < r < 2^/p, then 

H{r 2 -Ap) = - Yl V\d\L(l,Xd). 

f,d 
r 2 -Ap=df 2 
d=Q,l mod 4 

Proof. This follows from (23) and (30) in [J. □ 
We shall also need the classical Polya- Vinogradov inequality for character sums. 

Lemma 4. Let q, N € IN, q > 2 and x be any non-principal character modulo q. Then 

Y X( n ) < v / 9 lo S < ?- 

n<N 

Proof. This is the well-known inequality of Polya- Vinogradov and can be found as Theorem 12.5 in [T3J. □ 
In the sequel, for x,y > 1 and (a, q) = 1, we set 

(3.1) e{x,y;q,a) := ^ logp, and E(x, y; q, a) := 9(x, y; q, a) j—. 

x<p<x+y rVd! 
p=a mod q 

We shall need the following estimate of E(x, y; q, a) for small moduli q. 

Lemma 5. Let c\,c%,e > be given. Then, if x > 2, x 7 / 12+e < y < x, q < (logx) Cl and (a,q) = 1, we have 

(3.2) E(x, y; q, a) « 



(logx) C2 

where the implied <C- constant depends only on c\, Ci and e. 

Proof. For q = 1 this result is well-known. Its proof uses density estimates for the zeros of the Riemann 
zeta function as well as Vinogradov's zero-free region (see the proof of Theorem 12.8. in |12j). In a similar 
manner one can prove (|3.2p for any q < (logx) C1 by writing E(x, y; q, a) as a linear combination of character 
sums and using density estimates for the zeros of the corresponding Dirichlet L-functions (see section 10.4 in 
[13] ) as well as an analogue of Vinogradov's zero- free region for these L-functions which can be established 
by a similar method as for the Riemann zeta function (see section 8.5 in [13j). □ 

We also need the following classical large sieve inequality for Dirichlet characters. 

Lemma 6 (Large Sieve). Let {a n } be a sequence of complex numbers. Suppose that M 6 Z, N,Q £ N. 
Then we have 



Q 



q=l r y ^' x mod q 



M+N 



n=M+l 



2 



M+N 



<(Q' + N) ^ |a 



n | i 



n=M+l 

where henceforth denotes the sum over primitive characters to the specified modulus. 

Proof. See for example [S] for the proof. □ 
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We are now ready to state the following generalization of the Barban-Davenport-Halberstam Theorem for 
short intervals. 

Lemma 7. Let c 3 ,e > be given. Then, if x > 2, x 7 / 12+e <y<x and 1 < Q < y. we have 
(3-4) ]T E \E(x,y-q,a)\ 2 ^Qy(\ogxf+ jf 

n<Q a=l ° ' 

where the implied ^-constant depends only on C3 and e. 

Proof. For y — x this is the well-known classical Barban-Davenport-Halberstam Theorem (see section 17.4 in 
|13j). Its proof uses the Siegel-Walfisz Theorem for small moduli q < (logo;)" 4 and the large sieve, Lemma [6j 
for the sum over the remaining moduli q > (logx) A . To establish f|3.4|) for any y in the range X 7 / 12+E < y < x, 
one may use a similar method, where the Siegel-Walfisz Theorem is replaced by Lemma [3] □ 

Furthermore, as in 0], we set 

4n 

(3.5) cy(n):= £ (± 



a=l 
(a,4ra) = l 

(r 2 -o/ 2 ,4n)=4 



and 



1 -i) 



(i-i)(p-iy 

l\r v ' V[r V /V ' 

where the first product on the right-hand side runs over all prime divisors I of r, and the second product runs 
over all primes I which do not divide r. We shall need the following asymptotic estimate for the estimation 
of the main term in section 4. 

Lemma 8. Let U, V > 1 and r > 0. Then 

c r f (n) / 1 1 

n % ^ fn<fi(nf 2 ) ~ \VU V 1 

(2r,/)=l 

an absolute O- constant. 

Proof. This follows from (22) and Lemma 4.1 in 4 ]. We note that these estimates do not depend on r. □ 

Finally, we shall need the following estimate for K r on average. 
Lemma 9. Let u > and v > 1. Then, for K r being defined as in (|3.6|) , we have 
(3.7) 51 K r =v + 0{1), 

uKr<u+v 

with an absolute O-constant. 



Proof. Let 



1 v V J/ l\r y 



Then 

(3.8) K r = f(r)C. 

In the following, we estimate f(r) on average over intervals. To this end, wc define the arithmetic function 
g to be the Dirichlet convolution of / and the Mobius function fi, that is, g = f * fi. Then it is easy to check 
that 

9{n) = mi'-i-iy 

l\n 
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Using this and the Mobius inversion formula, we deduce 

(3.9) K r )= E E^)=E^)Q + 0(1)) =vJ2^ + 0(l)=vC- 1 + 0(l). 

u<Cr<.u J r v u<r<u-\-v d\r d—1 d—1 

Now (E77J) follows from (JS^J) and (JSU). □ 

4. Estimation of the main term 

We are now ready to prove the following asymptotic estimate for the main term in (|2.4[) . 

Theorem 3. Let x > 2 and < a < [3 < 1. Suppose that x 2£ - 5 / 12 < 7 //J < a;" 5 and a > x~ l/2+e . Then, 
for any c > 0, we have 

E ^-^4 +0 Gi))' 

J9<x 2 v /pa<r<2 v /p/3 y v \ to / / 

Proof. We have 

S>» E ^ = E E 

p<x 2^pa<r<2^/p/3 F i< r <a;2 eQ/ 36/5/ 7 e/5 r 2 /(2/3) 2 <p<r 2 /(2a) 2 F 

V- H(r 2 - 4p) , 

+ E E — ^ lo SP 

(4-1) x 3s ap«/ B /'y e / B <r<2y/Sa r 2 /(2/3) 2 <p<r 2 /(2a) 2 ^ 

+ E E 2 „ lQ g^ 

2V^Q<r<2V^^ r 2 /(2f3) 2 <p<x 

= S 1 + S 2 + S 3 , say, 

where we have taken into account the condition 7//? > x 2s ~ 5 ^ 12 We shall deal with Si and S3 later. Using 
Lemma |3l we may write S2 in the form 



(4-2) I E E 7 E ^^^(l,X d )log P , 

x 2 eQ/3 6/5/ 7 6/5< r <2 v ^ Q /< 2v ^ ^ pG5/, r (r 2 /(2a) 2 ) 

where 

^W = |(^) 2 <P<^/ 2 |(4p-r 2 ),^^ 7 ^^0,lmod4|. 

We now develop an asymptotic estimate for the inner-sums over / and p of (14. 2|) for every r. It suffices to 
restrict our attention only to odd r's as the arguments are similar for even r's. By partial summation, we 
have 



E 7 E ^S<i, W )iogp 

/<2^ 7 pGS i> (r 2 /(2a) 2 ) ^ 



4aVl - a 2 



E 7 E i(l.Xd)lo: 



(4.3) r ^ / 

V 7 /<2v/i J peS /ir (r 2 /(2a) 2 ) 



/ E 7 E Hl,X d )lo gP ±( 



r 2 /(2/3) 2 f< 2 V* pes f A*) 

where d = (r 2 — 4p)/ ' f 2 . 

For a fixed U > to be chosen later, we have 



(4.4) L(l, Xd )=J2 (-)- + °[ ) = J2(-)- + ' ^ H 



17 / ^ V nj n \ fU 

n<U x ' \ J n<U V 7 \ J 
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using the Polya- Vinogradov inequality, Lemma We further note that 



(4.5) 



9 

r 7 



(2a) 2 (2/3) 2 (3d 



Using (|4.4p . ()4.5j) and the fact that r < 2y/xa, we get that the double sum in the integrand on the 
right-hand side of (|4.3[) is 



(4.6) 



'd\. f x 3 / 2 j\og 2 x 

f<2^ J n<U peS /r (t) V 7 V ' 

(2r,/)=l 



E] f E] „ E] 



where we have taken into account that 7//? > 1/x. The coprimality relation (2r, /) = 1 in the above comes 
in the following way. As r is odd, if f 2 \r 2 — Ap, then / is also odd and d = (r 2 — 4p)// 2 = 1 (mod 4). 
Moreover since (r, /)|p, and p > r if p is neither 2 nor 3, we have (r, /) = 1. The possible contribution of 
p = 2, 3 can be absorbed into the error term if U < a; 3/2 7//? which will be the case by our later choice of U. 



For a fixed parameter V with 1 < V < 2y/x to be chosen later, the first term in (|4.6p is 

'd 
n 



E jT, 1 - E E jT, 1 - E (£K 

(2r,/)=l (2r,/)=l 



p. 



Using (|4.5[) and r < 2^/xa, the second term of the above is estimated as 



E yE^ E (£H 

(2r,/)=l 



< 



logxiogt/ E 7 E 



y</<2^ r 2 /(2/3) 2 <n<* 



1 



< x^\ogx\ogU 73 



/3 

2:7 log x log £/ 

W 2 ' 



V<f<2^ ' 



where 4 is an integer such that 4x4=1 (mod f 2 ) 
Therefore, (|4.6[) may be re-written as 

(4.7) 



/<y ^ n<£/ rjSS /r (t) V 7 VM 
(2r,/)=l 



C 1 / 2 

IT 



1 

u 2 



where we assume henceforth that \ogU <§; logx. The sum over / in (|4.7|) is evaluated by splitting the 
sum according to the residue class of d modulo An. Since d — (r 2 — Ap)/f 2 is odd, and (-) = whenever 
(d, n) > 1, we get 



(4.8) 



E )Y. 1 - E (£) 1o ^= E 7^ E Q E ^ 

/<V J n<U p£S f r (t) V 7 n<UJ<V J a mod 4n p£S f r (t) 

(2r,/) = l (2r,/) = l (a,4n) = l d = a mod 4 „ 



The two conditions in the inner-most of the above sums p <E Sf yr (t) and d — (r 2 — Ap)/f 2 = a (mod 4n) 
are equivalent to (r/2/3) 2 < p < t and p = (r 2 — af 2 )/A (mod nf 2 ). Moreover, since (2r, /) = 1, n/ 2 and 
(r 2 — a/ 2 )/4 are co-prime if and only if (r 2 — af 2 ,An) = 4. 
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We re-write (14.81) as 



E Tn £ (^)e(r 2 /(2/3) 2 ,t-rV(2 / 3) 2 ;./ 2 , 



(4.9) 



n<U,f<V a mod 4n 
(2r,/) = l (a,4n)=l 

= f'-^) e 



r 2 - a/ s 



c£(n) 



y - 



fniptnf 2 ) ' ^— ' fn 

(2r,/)=l (2r,/)=l 



E 

a mod 4n 
(a 5 4n)=l 



" ^E ( r 2 /(2/3) 2 , t - r 2 /(2/3) 2 ; n/ 2 , 



where Cj(n), 0(a;, y; g, a) and E(x,y;q,a) are as denned in (|3.5[) and (|3.1[) . 
We first deal with the case 

7/6 



(4.10) 



In this case, applying Cauchy's inequality, we have that the second term in (14. 9|) is 

/ \ 



« £ ) Ef 

/<V ^ \n<C7 
(2r,/)=l 



E E W 



n<U a mod 4n 
(a,4n.)=l 
\ (r 2 -a/ 2 ,4«> 



< (log CO' 51 7 



(2r,/) = l 



/ 



V (2/3)2' (2/3)2 



r 2 — af 2 



E E Wt4''-7^/ 2 > & 



«<f i mod n/ 2 
V (M/ 2 ) = l 



V(2/?)2' (2/3)2 



/ 



as ai ^ a2 (mod An) ensures that 

h = (r 2 - a x / 2 )/4 ^b 2 = (r 2 - a 2 / 2 )/4 (mod nf 2 ). 
The last sum above is majorized by 



log V(log 17) 2 



E E 



n<UV 2 a mod n 
\ (o,n)=l 



/ r 2 r 2 



/ 



Fix any c > 0. Because of the condition in (|4. 1 0[> . we may apply Lemma [7| to the double sum above and it 
is bounded by 

X"f 



(4.11) 
if 

(4.12) 



/3 log c x 



logC/ < logo;, logF < logx, r < 2 v / xa and UV 2 < 



xj 



0(\ogx) 5 + 2c 



Here we have again used (|4.5 



If l|4.10p is not satisfied, then the expression of interest satisfies the same majorant given in (|4.11|) by a 
trivial bound for 



E 2 r 2 /(2f3) 2 ,t-r 2 /m 2 ;nf 2 , 



r 2 — af 2 
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where we take into account the estimate (|4.5p and the conditions r y/j3 < x~ e and 



.r~a/3 6 / 5 



2e^. ... _ 

< r < 2\/xa. 



j6/5 

We now set, assuming c > 1, 

U = x 1/2 log c+2 x,V = log c x. 
Note that these choices for U and V are consistent with the conditions in (|4.12p . since we assume that 

~ 

Combining everything and using Lemma [8j the second double sum on the right-hand side of (|4.3p can be 
expressed in the following way. 

£ i £ L(l, Xd )logp=(t-£-)K r + 



xj 

, , r f ^ V 2/3 2 J ' ~ \f3fo^ 



Therefore, the left-hand side of (14.31) is 



(4.13) = »*^(a,fl (1 Q (a _ e)) 

a 2 v v /y V rlog X / 

where for the error term estimate we have used 

YVl - a 2 < F(a,0), 

and for the main term we have applied integration by parts, the change of variables v 2 = r 2 /At and 

4 = (1 + 0(x~ e )) , for a < v < 0, 
v a 

which follows from (14. 5|) and 7//? < x~ e . Summing up (|4.13[) over r in the interval 

2^/xa, using Lemma |H] and partial summation, and taking into account the conditions y//3 > x 2e ~ 5 / 12 and 
a > x~ x / 2+£ , (14. 2p and hence S% are equal to 

(4.14) x F{a i 0)U+-4=x 

V log x, 

It remains to show that S\ and S3 are small comparing to S2. By Lemma [3] and the well-known estimate 
L(l,Xd) < log 2|cZ|, we have 



(4.15) H{r 2 - 4p) < Vk 2 -4p|log 2 x 

from which we deduce, by a short calculation, that Si and S3 are majorized by 

(4.16) <x 1 ~ e F(a,^). 

Here we have used the condition 7//? > a; 2e - 5 / 12 for the estimation of Si and the condition 7//3 < x~ £ for 
the estimation of S3. Now combining (|4.ip . (|4.14|) and (|4. 16|) . we obtain the desired result. □ 

5. Preparations for the estimation of the error term 

We first characterize the elliptic curves lying in a fixed F p -isomorphism class, where p is a prime that is 
neither 2 nor 3. In the following, for z £ Z let ~z be the reduction of z modulo p. Furthermore, let z^ 1 be a 
multiplicative inverse modulo p, that is, zz^ 1 = 1 (mod p). 

Lemma 10. Let a, 6, c, d £ Z, p j a&cd and E% be elliptic curves over ¥ p given by 

Ei : Y 2 = X 3 + aX + b and E 2 : Y 2 = X 3 + cX + d. 

(i) If p = 1 (mod 4), f/ien £1 and E2 are ¥ p -isomorphic if and only if ca~ 1 is a biquadratic residue 
modulo p and c 3 a~ 3 = d 2 b~ 2 (mod p). 

(ii) : If p = 3 (mod 4), then Ei and E2 are ¥ p -isomorphic if and only if car 1 and db~ l are quadratic 
residues modulo p and c 3 a~ 3 = d 2 b~ 2 (mod p). 
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Proof. By Lemma [21 the curves E\ and E% are F p -isomorphic if and only if there exists an integer to such 
that p\m and 

(5.1) c = m i a (mod p) and d = m e b (mod p). 

(i) Suppose that p = 1 (mod 4). If (|5.1|) is satisfied, then it follows that ca -1 is a biquadratic residue 



modulo p and c a 



,12 



d 6 (mod p). 



Assume, conversely, that ca 1 is a biquadratic residue modulo p and 
(5.2) c 3 a~ 3 ee d 2 b- 2 (mod p). 

Since p = 1 (mod 4), there exist two solutions mi,m2 of the congruence c ee m a (mod p) such that 



m 2 . 
db~ 



-m\ (mod p), and (|5.2p implies that d 2 b 



(mod p) for j = 1,2. From this it follows that 



i\ (mod p) ot db 1 — — ? 



(modp). Hence, the system (15.11) is solvable for m. This 



completes the proof of (i). 

(ii) Suppose that p = 3 (mod 4). If (|5.1|) is satisfied, then it follows that ca -1 and d5 _1 are quadratic 



residues modulo p and c a 



,12 



d 6 (mod p). 



Assume, conversely, that ca 1 and db 1 are quadratic residues modulo p and (|5.2p is satisfied. Then, since 
p ee 3 (mod 4), ca^ 1 is also a biqadratic residue. Hence, there exists a solution m of the congruence c ee m 4 a 



(mod p). Further, (|5.2[) implies that d 2 b 



(mod p) . From this it follows that db = m° (mod p) 



or db^ 1 ee — m 6 (mod p). But — m 6 is a quadratic non-residue modulo p since p ee 3 (mod 4). Thus 
db^ 1 ee —to 6 (mod p) since dfo -1 is supposed to be a quadratic residue modulo p. Hence, we have db^ 1 = m 
(mod p), and so the system (|5.ip is solvable for to. This completes the proof of (ii). □ 

We shall detect elliptic curves lying in a fixed F p -isomorphism class by using Dirichlet characters. For the 
estimation of certain error terms we then need the following results on character sums. 

Lemma 11. Let q, N S N and (a n ) be any sequence of complex numbers. Then 



E 

X mod q 



n<N 



= ¥>(?) E 



a=l 
(a, 9 ) = l 



E 



n<N 
n=a mod g 



where the outer sum on the left-hand side runs over all Dirichlet characters modulo q. 
Proof. This is a consequence of the orthogonality relations for Dirichlet characters. 
Lemma 12. Let q, N e N, q > 2. Then 



□ 



E 

x¥=xo 



E 



i<JV 



«iV 2 glog b g, 



where the outer sum on the left-hand side runs over all non-principal Dirichlet characters modulo q. 
Proof. This is Lemma 3 in [7]. 

Furthermore, we shall need the following estimates for sums over H r p . 



□ 



Lemma 13. Suppose that 0<a< ( 9<l, x>l and F(a,/3) > x 1 I 2 , where F(a,0) is defined as in (jl.2|) . 
Let 

2^/pa<r<2^/pf3 

Then 



Y^H^^x^Fia^) 1 ' 2 , 

p<x 



£_^« x 3/2 +£F(a;/ g ); 
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and 

^ V ^ P 

Proof. By Lemma [3l we have 

(5-3) H p = ~ E yfflLfrXd). 

2^pa<r<2Jpf3 ^ f,d 

r 2 -4p=df 2 
d=0,l mod 4 

It is well-known that L(l, \d) <C log 2|c£| and that the number of divisors r{n) of a natural number n satisfies 
r{n) <C n £ . Therefore, from (|5.3|) it follows that 



(5.4) H p « ^P-r 2 ) 1/2 ^« P 1/2 ^ Yl ^-(Tr) «P 1/2+£ ^ + V^F(a,(3))- 

2 % /pa<r<2 % /p/3 2^/pa<r<2 v ^/3 » \ V™/ 



2 



From (|5.4jl . we obtain 

(5.5) ^^ p <a: 2+£ F(a, ( 9) 

p<x 

if F(oc,0) > x~ x l 2 . Using the Cauchy-Schwarz inequality, we obtain 

J2 Hi' 2 « x 1 ' 2 H p \ « x 3 ' 2 +^F(a, P) 1 ' 2 

p<X \P^: X I 

from (15. 5p . The remaining three estimates in Lemma 13 can be derived from (15. 5|) by partial summation. □ 

Finally, we shall need the following bound. 
Lemma 14. The number of¥ p -isomorphism classes of elliptic curves containing curves 

E : Y 2 — X 3 + aX + b 
over F p with a = or b = is bounded by 10. 

Proof. By Lemma 2, the number of F p -isomorphism classes containing curves E(0, b) with b S F* is less than 
6, and the number of F p -isomorphism classes containing curves E(a, 0) with a € F* does not exceed 4. □ 

6. Estimation of the error term 
Now we evaluate the error term more explicitly than in (|2.3[) . We shall establish the following. 



Theorem 4. Let A,B,x> 1 and < a < /3 < 1 Suppose that F(a, f3) > x x l 2 , where F(a, 0) is defined as 
in (TO). Then 

Jab E H e £(a , b) (a,/3 ;a; )-^iogp £ g(r 4p) 

|a|<A|b|<S p<K 2 v ^a<r<2 % /p/3 F 

3 / 2+£ (F(a, p) (A- 1 + B- 1 ) + F(a, p) l / 2 {AB)- 1 ' 2 ) . 

Proof. For p > 3 let I p be the number of F p -isomorphism classes of elliptic curves 

E : Y 2 = X 3 + cX + d 

over F p with 2^/pa < Xe(p) < 2^/p(3 points such that c,d ^ 0. Let (u p j,v p j), j = 1, ...,I P be pairs of 
integers such that the curves E(up~J, nj]) form a system of representatives of these isomorphism classes. We 
now write 



< x 3/ 



tt{|a| <A, \b\ < B : 2^a < \ E (a,b)(p) < 2^/3} 



(AB 



«{|o|<A \b\<B : p\ab, 2^/pa<X E{aib) (p)<2y/p0} + O\—+A + B 
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and 
(6.1) 

i P 

tt{|a| < A, \b\ < B : p\ab, 2^a < X E ( a ,b)(p) < 2y®3} = ^tf{|a| < A, \b\ < B : E(a,b) £* £(tt^J, u^j)}, 

i=i 

where the symbol = stands for "F p -isomorphic" . We rewrite the term on the right-hand side of (|6.1j) as a 
character sum. If p = 1 (mod 4), then, by Lemma [Tul (i) and the character relations, this term equals 

^ iip)EE EZf^V E Xia^b-^), 

YKy ' j=l \a\<A \b\<B k=l \ / i X mod p 

where {-/p)a is the biquadratic residue symbol. If p = 3 (mod 4), then, by Lemma [Tul (ii) and the character 
relations, the term on the right-hand side of (|6.ip equals 

^ V ^ i=l \a\<A \b\<B \ \ 1 // \ \ F // x modp 

where (-/p) is the Legendre symbol and xo is the principal character. 

In the following, we consider only the case p = 1 (mod 4). The case p = 3 (mod 4) can be treated in a 
similar way. The expression in (|6.2|) equals 

rVW fcl X modpj=l X ^ / 4 |a|<A V " P/ 4 |fc|<S 

We split this expression into 3 parts M, E%, E2, where 

(i) M = contribution of k,x with (-/p^x 3 = Xo, X 2 = Xo; 

(ii) Ei = contribution of k,x with {-/p)Xx 3 7^ Xo, X 2 = Xo or 

(•/p)!x 3 = xo, xV xo; 

(Hi) E 2 = contribution of fc,x with (-/p^x 3 ^ Xo, X 2 ^ Xo- 

As one may expect, M shall turn out to be the main term and E\, Ei to be the error terms. 

Estimation of M . The only cases in which (-/p^x 3 — Xo and X 2 — Xo ar e fc = 0, x = Xo an d k = 2, 
X = i'/p)- Now, by a short calculation, we obtain 

By Lemma [T4l we have 

H(r 2 - Ap) -I p < 10. 

2 v /pct<r<2yp/3 

Combining this with (|6 . 3[> . we obtain 

v-^ 4AB J ff(r 2 -4n) „ /AB AB/„ 
^ 2p \ p p 2 

2 v /pa<r<2 % /p/3 

Estimation of E\. The number of solutions (fc,x) with fc = 1, ...,4 of (-/ritx 3 = Xo is bounded by 12, 
and x 2 — Xo has precisely 2 solutions x- Thus i?i is the sum of at most 12 + 4 x 2 = 20 terms of the form 

1 Ip _ _ 

^-T-yE* 1 ^)* 2 ^) E (a) E X2{b), 

^ KP> 3=1 \a\<A \b\<B 
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where exactly one of the characters \ii Xi is the principal character \o- Therefore, Lemma U implies that 

I P (A + B) 



VP 



■ logp. 



Estimation of E 2 - Given fc € Z and a character xi (mod p), the number of solutions \ of X 3 = Xi 

is less than 3, and the number of solutions x of X 2 = Xi is < 2. Thus, using the Cauchy-Schwarz inequality, 
we deduce that 



(6.4) e 2 «Ij2\j2 



fe=l \ X 



It, , \ k 

u. 



E 

i=i 



P 



x( u pj v p,j) 



2\ V2 


/ 






/ 








E 


E *(°) 




E 


E 


*j 1/4 




^X^Xo 


|a|<A 






|6|<B 





By Lemma [TU1 (T) . the number of j's such that u p ^v 2 . lie in a fixed residue class modulo p is bounded by 4. 
Using this, Lemma [TT1 and Lemma [T2l the expression on the right-hand side of (|6.4[) is dominated by 

« {IpAB) 1 ' 2 log 3 p. 

TTie /ma/ estimate. Combining all contributions, we obtain 

tf{|a| < A, |6| < B : 2^a < A B(a , 6) (p) < 2^/3} 



(6.5) 



E 

2- v /pct<r<2 v /p/3 



AABH(r 2 — 4p) | fAB : AB/ p 



2p 



A + -B + (IpAB) 2 log 3 p + 



logp 



Lemma [TBI I p < 77 p and the prime number theorem 

□ 



The result of Theorem [JJ now follows from 
which says that tt(x) ~ a;/ logx asi^ oo. 

Combining Theorem [3] and Theorem 21 we obtain Theorem [TJ Note that the condition a > a;- 1 /^ in 
Theorem [3] can be dropped if we assume the conditions x £_5 / 12 < 7//3 < a; -6 and F{a,(3) > x~ 1 / 2+e in 
Theorem [TJ 



We set 



7. Proof of Theorem 2 



i^B E E ®E(a,6)W; 



|a|<A |6|<B 

Fix any c > and assume that A,B > x x ^ 2+e and AB > x 1+e /F(a, /?). Then, by Corollary 1, we have 

F(a,0y 



(7.1) 



fx = xF(a,P) + 0[x 



log c x 



Thus, by the triangle inequality, the left-hand side of (| 1 . 3|) is 



1 



(7.2) 



TTT ^2 ^2 ®E{a,b){0L,l3\x) - /i +0 
\a\<A \b\<B 

= iabE E ©£(a, 6) («,/3;x) 2 -M 2 + o 

|a|<A |6|<B 

where the second line arises from the general identity 

N N 



x 2 F(a,(3f 
\og 2c x 

x 2 F(a,(3y 
\og 2c x 



N 



n=l 



EE 



We now write 

( 7 - 3 ) E E ®E(a.b)(u,P\x) 2 =AAB^+ logplog<Z 

|a|<A \b\<B 



1. 



p.q<x 

p¥=q 



|o|<A, \b\<B 
2 v /pa<A E(a , b) (p)<2^P/3 
2 v /ga<A E(a , 6) (g)<2 v /g / 3 
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logplogg EE 1 



p.q<x 



\a\<A, \b\<B 
2 v /pa<A B(a _ b) (p)<2 v /p/3 
2^qa<\ E , a . b) (q)<2^q(3 



(7.4) 



( 



^2 logplogg EE 1 + E E ®E(aM){a,f3;x) 



p,q<x 



\a\<A, \b\<B, p,q\ab 
2VPa<A E(a , il) (p)<2VP/3 
2V9"<A B(a , b) (g)<2 v ^/3 



p<x \a\<A, \b\<B 
p\ab 



J 



Using Corollary 1 and : p\ab} = ui(\ab\) <C loglog(10|a6|) if ab 0, we have 

( 7 ' 5 ) E E e £(aib) (a,/3;a:)+O(^BF(a,/3)loglog(10A J B) + a; 2 (A + B)). 

p<z |a|<A, |6|<B 
p\ab 

Now we fix p, q with p ^ q. In the following, we confine ourselves to the case when p = q = 1 (mod 4). 
The remaining cases pq = —I (mod 4) and p = q = 3 (mod 4) can be treated in a similar way. Similarly as 
in section 6, we can express the term 

EE i 

|a|<A, |6|<B, p,q\ab 
2 v /pa<A E(a , i)) (p)<2^p/3 
2y/qa<X E (a,b)(q)<2y/ql3 

as a character sum 



Iv la 



16</?(pWq)EE E E E 



p,i 



4 x mod p 



4 x' mod g 



This sum equals 



(7.6) 



^yEE E E (£ft)y^)*J) 



~) CxXTto] ( E Go?) (6) 

|5|<B 



Let xo be the principal character modulo p and x'o be the principal character modulo q. Then XoXo i s the 
principal character modulo pq. As in section 6, we split the expression in (|7.6p into 3 parts M, E\, E2, where 

(i) M = contribution of fc, I, x, x' with 

(■/p^UqY^XX) 3 = XoXo, {xx'f = XoXo', 

(ii) Ei = contribution of k, I, x, ~x! with 

UP)1UQ){(XX') 3 + Xox'o, {Xx'f = Xox'o or{-/pt(-/q)\(xx'f = Xox'o, (xxT + Xox' ; 

(iii) E 2 = contribution of k,l,x,x' with 



(■/p)i(-/q)i(xx'f + Xox'o, (xxT + Xox'o- 



Estimation of M. The only cases in which {■ / p)t{- / q) l A {xx'Y = XoXo, ixx') 2 = XoXo arc: 

(a) k = I = 0, x = Xo, X' = X' Q ; 

(b) k = i = 2, x = Up), x' = (•/<?); 



l(i 
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(c) k = 0, I = 2, x = xo, x' = (•/«); 

(d) fc = 2, / = 0, x = (Vp), x' = Xo- 
Now, by a short calculation, we obtain 



(7.7) 

By Lemma UM we have 



4pg 



1+0(1+1 
p g 



H(r 2 - 4p) - I p < 10 

2 v /pa<r<2 v /p/3 



and 



£ (r 2 - 4g) - I q < 10. 

2 v /g Q <r<2 v /q/3 



Combining this with (|7.7[) . we obtain 
#(r 2 - 4p) 



2y/pa<r<2^/pp 



2p 



E 

2^/qa<r<2^/q0 



2q 



pq 



1 



p'q pq< 



Estimation of Ex. The number of solutions (k,l,x,x') with k,l = 1,...,4 of (-/p^O/oOiCxx') 3 7^ XoXo 
is bounded by 12 2 , and (xx') 2 — XoXo nas precisely 4 solutions (x,x')- Thus E\ is the sum of at most 
144 + 16 • 4 = 228 terms of the form 



1 



I6ip(p)ip(q) 



E E X2{b)J2x3(Up, l )X4(Vp,l)J2x3( U qj)X4(Vq,j), 



\a\<A 



\b\<B 



J'=l 



where xi, X2 are characters modulo pg such that exactly one of them is the principal character, X3, X4 are 
characters modulo p, and X3, X4 are characters modulo q. Here the characters X3.4, x'3 4 depend on the 
characters Xi,2- Now Lemma 0] implies that 

E 1 < p gV ^_ i logpg. 



pq 



Estimation of E2. Given k, I G Z and a character xi modulo pg, the number of characters x modulo pq 
such that (•/^OK'/'iOKxx') 3 = Xi is < 9) an d the number of x modulo pg such that x 2 = Xi is < 4. Thus, 
using the Cauchy-Schwarz inequality, we deduce that 



4 4 



^ 2 ^ pq E X/ E 

1 1 1 1 



(7.8) 



fc=i 1=1 
( 



E 



v 



V 

h 

E 

3=1 



i=1 V P /4 



9 



/ / — 3 2 \ 

X \ q,j q,j/ 





/ 






/ 






2^ 2 


E 


E 


4^ 4 


E 


£*(6) 


') 




1 Xi^XoXo 


|a|<A 






|6|<fl 





1/4 



where x runs over all characters modulo p, x' runs over all characters modulo q, and xi>X2 run over all 
non-principal characters modulo pq. 

By Lemma [TU1 (i). the number of i's such that u~\v 2 i lie in a fixed residue class modulo p is bounded by 
4. The same is true for the number of j's such that u~^v q j lie in a fixed residue class modulo q. Using this, 
Lemma [IT] and Lemma Q21 the expression on the right-hand side of (|7.8p is dominated by 



« {I p I q AB) 1 ' 2 log 5 



pg. 
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The final estimate. Combining all contributions, we obtain 

EE i 

\a\<A, \b\<B, p,q\ab 
2^pa<\ E(atb) (p)<2 y ^l3 
2 % /ga<A E(a ,i, ) (< ? )<2 % /9/3 

(7 ' 9) =AAB V H{r2 - Ap) V H{r2 - Aq) 

2 v /pa<r<2 v /p/3 1 2 s /qa<r<2^/qf3 * 

+ o (Wk±lA + ABVt < J_ + J, ) + {VqABf » Wm + 'Mpll logM ) . 

V PI \PQ PQ J \/M J 

We have proved this estimate only for distinct primes p, q with p = q = 1 (mod 4), but the same estimate 
can be proved in the cases pq = — 1 (mod 4) and p = q = 3 (mod 4) in a similar way. Now we obtain 
Theorem [U from ([TT]I . (|731) . (1731) . (1731) . (1731) . (1731) . Theorem^ Lemma[]3J I p <H p <^p, F(a,(3) > x" 1 / 2 
and the prime number theorem. 
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